A Linear Time Algorithm for Pricing European Sequential Barrier Options
نویسندگان
چکیده
Financial derivatives are contracts concerning rights and obligations to engage in future transactions on some underlying financial instrument. A major concern in financial markets is to compute an expected value of such contracts as a basis for trading decisions. The Cox, Ross and Rubinstein (CRR) binomial tree model is a popular discrete approach to such computations, which requires time quadratic in the number of discrete temporal steps to contract termination. Lyuu has shown that barrier options can be valued with respect to the CRR model in linear time, using a combinatorial method. The paper develops a generalization of Lyuu’s result, showing that a class of more complex options comprised of a sequence of barriers can be valued in linear time.
منابع مشابه
Developing Efficient Option Pricing Algorithms by Combinatorial Techniques
How to price options efficiently and accurately is an important research problem. Options can be priced by the lattice model. Although the pricing results converge to the theoretical option value, the prices do not converge monotonically. Worse, for some options like barrier-options, the prices can oscillate significantly. Thus, large computational time may be required to achieve acceptable acc...
متن کاملBarrier options pricing of fractional version of the Black-Scholes model
In this paper two different methods are presented to approximate the solution of the fractional Black-Scholes equation for valuation of barrier option. Also, the two schemes need less computational work in comparison with the traditional methods. In this work, we propose a new generalization of the two-dimensional differential transform method and decomposition method that will extend the appli...
متن کاملVery Fast Algorithms for Barrier Option Pricing and the Ballot Problem
Combinatorial methods prove extremely useful towards designing blazingly fast yet simple algorithms for pricing European-style barrier options. Closed-form formulae to standard European-style barrier options can then be easily derived. Combinatorial formulae under the trinomial model are also presented. The common practice in the literature compares algorithms based on their respective numbers ...
متن کاملA Discrete Time Approach for European and American Barrier Options
The extension of the Black{Scholes option pricing theory to the valuation of barrier options is reconsidered. Working in the binomial framework of CRR we show how various types of barrier options can be priced either by backward induction or by closed binomial formulas. We also consider analytically and numerically the convergence of the prices in discrete time to their continuous{time limits. ...
متن کاملLinear-time option pricing algorithms by combinatorics
Options are popular financial derivatives that play essential roles in financial markets. How to price them efficiently and accurately is very important both in theory and practice. Options are often priced by the lattice model. Although the prices computed by the lattice converge to the theoretical option value under the continuous-time model, they may converge slowly. Worse, for some options ...
متن کامل